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Abstract. By the geometric Satake correspondence, the number of components of certain 
fibres of the affine Grassmannian convolution morphism equals the tensor product multiplicity 
for representations of the Langlands dual group. On the other hand, in the case of GL n , 
combinatorial objects called hives also count tensor product multiplicities. The purpose of 
this paper is to give a simple bijection between hives and the components of these fibres. In 
particular, we give a description of the individual components. We also describe a conjectural 
generalization involving the octahedron recurrence. 



1. Introduction 

1.1. Tensor product multiplicities and the affine Grassmannian. Consider the complex 
reductive group G = GL n . Let O = C[[t]] and let K = C{{t)). Let Qr := G{0) \ G{K) denote 
the affine Grassmannian for GL n , an ind-scheme over C. 

The affine Grassmannian is stratified by the G(0) orbits Qr\ which are labelled by A G A + := 
{(Ai, . . . , A„) : Ai > • • • > A„} CP. Similarly, the G{K.) orbits on Qr x Qr are also labelled by 

A+ and we write L\ — > L 2 if (Li, L 2 ) is in the orbit labelled by A. Let Lq denote the identity 
coset in Qr. 

We can form the twisted product of two G(0) orbits as 

GrxxQrp := {{L X ,L 2 ) e Qr x Qr : L 1 E Qr x and L x -A L 2 } 

We have an obvious map mx^ : Qr^xQr^ — > Qr taking (Li,L 2 ) to L 2 . This map is called the 
convolution morphism. 

The geometric Satake correspondence of Lusztig [L], Ginzburg [G|, and Mirkovic-Vilonen 
[MV is an equivalence between the category of perverse sheaves on Qr (constructive with 
respect to the above stratification) and the category of representations of the Langlands dual 
group, which in this case is also GL n . Under this equivalence, the IC sheaf of Qr\ corresponds 
to the irreducible representation V\ of highest weight A. Moreover, the push forward under mxp, 
of the IC sheaf of QrxxQr^ corresponds to the tensor product Vx <8> V^. 

As a consequence, the fibres of the convolution morphism record tensor product multiplicities. 

Theorem 1.1. For all \,^jl,v E A + and any L G Qr v the number of components of (L) of 
dimension (/?, A + fx — v) equals the tensor product multiplicity of V v in Vx ® V(i ■ 

Here p = (n — 1, n — 2, . . . , 0). In the case of G = GL n , Haines [HI Prop 1.8] has shown that 
all components of m^(L) are of this dimension. 

Both the fibres of the convolution morphism and the tensor product multiplicity problem 
admit variants which are more symmetric in A,/i, v. 

Let 

Grx^ x := {{Li,L 2 , L 3 ) G Qr 3 : L L x L 2 -^-> L 3 , and L = L 3 }. 
In this definition Lq denotes the identity coset of Qr. 
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Now let 

c Xflx := dim(V x ® V„ ® V X ) G 
The following is an easy reformulation of the previous theorem. 

Theorem 1.2. The number of components of Qr\^ x of dimension (p, A + ji + x) equals c\^ x . 

Note that Qr\ llx is the variety of geodesic triangles in the Bruhat-Tits building for GQC) 
whose vertices are special, whose side lengths are \,(j,,x, and whose first vertex is Lq. Such 
triangles have been studied extensively by Kapovich-Leeb-Millson (see for example |KLM| ). 




Li *- L2 



1.2. Hives. It is a classical problem to give a collection of combinatorial objects of cardinality 
c\^ x . Many different combinatorial objects can be used; for the purposes of this paper we will 
consider the hives of Knutson-Tao- Woodward [KTW] . which were inspired by the Berenstein- 
Zelevinsky triangles |BZj . 

Consider the triangle k) :i+j + k = n,i,j,k>0}. This has ("T ) integer points; call 

this finite set A„. We will draw it in the plane and put (n, 0, 0) at the top, (0, n, 0) at the lower 
right and (0,0, n) at the lower left. We will consider the set Z An of integer labelling of these 
points. 

We say that F £ Z A ™ satisfies the hive condition if: 

(i) Fi,j>k + Fi,j+l,k-l > Fi+l,j,k-l + Fi-l,j + l,k , 

(1) (h) Fi,j,k + Fi+l,j-l,k > Fi+lj,k-l + ^i,j-l,fc+l , 

(iii) Fi,j,k + Fi+l,j,k-l > Fi,j+l,k-l + Fi+l,j-l,k ■ 

These inequalities can be interpreted as saying that for any unit rhombus in a hive, the sum 
across the short diagonal is greater than the sum across the long diagonal. The first two sets of 
inequalities in ([T]) correspond to horizontally aligned rhombi, while the third set corresponds to 
vertical rhombi. 

A hive is an equivalence class of functions satisfying the hive condition, where two functions 
are considered to be equivalent if their difference is a constant function. 




X 

By adding together rhombus inequalities along the left edge of the hive, we see that (Ai = 
a% — ao, . . . , X 1) is a weakly decreasing sequence of integers and hence is an element 

of A + . Similarly, the other two edges give elements /ije A + . We refer to these three sequences 
as the boundary of the hive. 



Theorem 1.3 ([KTWJ). The number of hives with boundary A, equals C\^ x . 
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1.3. Statement of the main result. By the above theorems, c\^ x is both the number of 
components of the variety Qr\^ x and the number of hives with boundary values A, /i, X- Moreover 
both the points of the variety and the hives have a "triangular appearance" . So it is tempting 
to look for a bijection between this set of components and this set of hives. Such a bijection is 
the main result of this paper. 

Let k S {1, . . . , n} with i+j + k = n. Consider the tensor product Wijk ■= V\ i ®V\ j ®V\ k 
of fundamental representations of GL n (recall that Va 4 — A l C"). We may view Wijk either as 
a representation of GL n or as a representation of GL^. As a GL n representation, it contains a 
unique one dimensional subrepresentation isomorphic to the determinant representation. Fix a 
basis vector 6 Wijk of this subrepresentation. 

Define a constructible function H : Qr\^ x — > Z A ™ by 



where val denotes the usual valuation map Wijk ® /C — > Z. 

In general, suppose that X is a complex algebraic variety, Y C X is irreducible subvariety and 
/ : X — > S is a constructible function, where S is any set. Then there exists a dense constructible 
subset U of Y such that / is constant on U. In this situation, the value of / on U is called the 
generic value of / on Y. 

In particular, H has a generic value on each component of Qr\^ x . The following is our main 
result. 

Theorem 1.4. The generic values of H are all hives with boundary values A, /i, x- The hives cor- 
responding to each component are different. Hence we get a bijection from the set of components 
of Gr\^ x to the set of hives with boundary values \,[i,X- 

In particular, this theorem gives a way of describing individual components of Qr\^ x . The 
component corresponding to a hive F is the closure of the locus 



Though the statement of Theorem 1 1 . 41 does not mention MV cycles, the proof of this theorem 
involves the theory of MV cycles and polytopes as developed by Anderson [A] and the present 
author [KT1IK2] . 

The above function H is closely related to Speyer's function [S] 



Here C{t} is the field of Puiseux series, and [x' l y 3 z k ] denotes the extraction of the coefficient of 
a monomial. This function Sijk was the inspiration for our function -ffyfe. The idea of using S 
in order to distinguish the components of Qr\^ x was suggested to the author by D. Speyer in 
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Hijk{[gi], [32], [.93]) := val ((51,32,33) • 



{{Lx, L 2 , L 3 ) g Grx„ x : H(L U L 2 ,L 3 ) = F}. 
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2. Background 
We begin by clarifying some our notation from the introduction. 

Let K, — C((t)) denote the field of Laurent series and let O = C[[i]] denote the ring of power 
series. We define the affine Grassmannian to be the left quotient Qr = G(0) \ G(/C). 

Note that A := Z n is the coweight lattice of GL n . A coweight fj, 6 A gives a homomorphism 
C x — * T and hence an element of Qr. We denote the corresponding element t^. 

If A £ A + , let Qr\ = t x ■ G(0). It has dimension 2(X,p) and these are all the G(0) orbits on 
Qr. Given L\,L 2 £ Qr, we define 

L 1 ^L 2 ^ (L U L 2 ) £ (L ,t x ) ■ G(K) <=► [g 2 g^] E Qr x [gig^ 1 ] E ^r A v 
where 31,52 are any elements of G(/C) such that [gi] — Li, [g 2 ] — L 2 and where A v = — wq ■ A = 

(—A n , . . • , — Ai). 

2.1. Functions on Qr denned by valuation. To continue our clarification, we will now explain 
why Hijk '■ Qr 3 — > Z is a well-defined function. It is a special case of a more general construction. 
Let A denote a reductive group over C and V be a finite-dimensional representation of A. 

We now consider the vector space V®1C. This vector space comes with an increasing filtration 

■■■ ®tO aV ®0 <zV ® t~ l O c ■ • • 

and hence we can define a map val : V ®K -» Z by val(u) = k if u € U®t k O and u £ [/<g)i fc+1 0. 

The group ^4(/C) acts on F®/C and the action of the subgroup A(0) preserves this filtration 
and hence preserves the valuation of any element. 

Now pick any vector v E V. We can regard v — v (g) 1 as a element of V ® /C. Define a 
function Dy^ : A(/C) — > Z, by T)y :V (g) — val • v). This function D^,, is invariant under left 
multiplication by A(0) since A(0) preserves the valuation of any vector. Hence Dy,v descends 
to a constructible function Qta '■— A(0) \ A(1C) — + Z which we will also denote by Dv,v 

Moreover, suppose the vector v E V is an eigenvector for a subgroup B d A. Then T)y,v will 
be invariant under right multiplication by B(0). To see this, let A : B — > C x be the eigenvalue 
of v. Then if h E B(0), then h-v = Xa(h)v where \q ■ B(0) — > X is the map obtained from A 
by base change. Since A(/i) E C x and so does not change the valuation of any element of A(IC), 
we see that 

Dv.v([gh}) — val [gh ■ v) — val(<? • X(h)v) — val (A(/i)g • u) = val (3 • w) = Dy !t) ([gr]). 

(A similar argument shows that if A = 1, then T)y,v is B{K) invariant.) 

In our situation, A = GL\, V = Wijk, v — £ijk- Note that Qta — Qr 3 . Hence H^k is 
well-defined. Finally, the vector is an eigenvector for the diagonal B = GL n C GL\ and 
hence H^k is invariant under right multiplication by the diagonal GL n (0). 

2.2. Fibre and the variety of triangles. Now let v = x v ■ We would like to compare Tn^z{t v ) 
and Qr\^ x . Note that the group G{0) acts on Qr\^ x and that a fundamental domain for this 
action is {(Li,L 2 ) E Qr\^ x : L 2 = t"} = rn^(t v ). Since G(O) is connected, there is a bijection 
between the components of Qr\^ v and rn^it"). 

Our function H is G(0) invariant, so the generic value of if on a component of Qr\^ x will 
be the same as its generic value on the corresponding component of fn^ (t"). Hence to prove 
Theorem II A\ it is enough to prove the analogous result where H is replaced by its restriction to 

So our goal will be to study the components of 

™Ah(0 ={i£ Qrx ■ Lr v E Qr^} = Qr x C\Qr^t v . 
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2.3. MV cycles and polytopes. Our main tool for studying these components will be the 
theory of MV cycles and polytopes. Let W denote the Weyl group and let N denote the 
unipotent radical of a Borel subgroup of G. 

For w G W, let N w = wNw -1 . For w G W and 11 G A define the semi-infinite cells 

S» :=t' i -N w (IC)cgr. 

Let ni,H2 be coweights with li\ < A component of Se 1 D S^o is called an MV cycle of 
coweight (/X!,/x 2 ). 

MV cycles are relevant for us since they are the closures of the components tn^ At") of the 
convolution morphism. The following result is due to Anderson. 

Theorem 2.1 ( AJ). The MV cycles A of coweight (v - fx, A) with A C Qr\ and A C Qr^t u 
are precisely the closures of the top-dimensional components ofrri^At v ). 

2.4. BZ data and MV cycles. We now consider a more explicit description of MV cycles due 
to the author in [Klj . 

Given any collection /z. = {^w) weW °f coweights, we can form the GGMS stratum 

A(M.) := f| s *- 

It turns out that every MV cycle is the closure of a GGMS stratum. To see which closures 
are MV cycles, we will need a "dual" way of looking at these GGMS strata. 

Let r = UiW ■ Ai be the set of chamber weights. When G — GL n , W ■ Aj can be identified 
with the set of i element subsets of {1, . . . , n}. So T can be identified with the set of proper, 
non-empty subsets of {1, . . . , n}. 

Fix a highest weight vector v\ { in each fundamental representation Va { of G. For each chamber 
weight j — w ■ Ai, let w 7 = W ■ v\.. Since G acts on , G(K,) acts on <g> JC. 

For each 7 e T define the function D 7 by: 

D 7 : Qr -> Z 

(2) 

[ff] val( ff ■ u 7 ) 

So D 7 = "Dv A .,v in the notation of section [2~T1 

The functions D 7 have a simple structure with respect to the semi-infinite cells. To see this 
note that if 7 = w • Aj, then u 7 is invariant under N w . This immediately implies the following 
lemma. 

Lemma 2.2 ( Klj ). Let w G W. TTie function D^.A; tafces the constant value (/i, w ■ Aj) on S*^. 
In fact, 

S^ = {LeGr: D w . Ai (L) = </*.«»• A*> /or oH i}. 
Let M, be a collection of integers. Then we consider the joint level set of the functions D., 

(3) A(M.) := {LeGr: D 7 (X) = M 7 for all 7}. 
Lemma |2"T21 shows that if \x» is related to M, by 

(4) M w . Ai = (li w ,w- Ai), 
then A(p.) = A(M.). 

It is fairly easy to see f [Klj ) that this GGMS stratum A(M,) will be empty unless the following 
edge inequalities hold: for each w G W and i G J, 

(5) M WSi . Ai + M w . Ai + ajiM w . Aj < 0. 
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Let w € W,i,j € I be such that wsi > w,wsj > w, and i ^ j. We say that a collection 
(M 7 )^ er satisfies the tropical Pliicker relation at (w, i,j) if — or if = aji — —1 and 

(6) M WSi .A { + M WSj . Aj = min(Mu,.A 4 + M TOSiSj . Aj , M WSjSi . At + M w . Aj ). 

We say that a collection M, = (M 7 ) gr satisfies the tropical Pliicker relations if it satisfies 
the tropical Pliicker relation at each (w,i,j). 

The main result of |Klj is that these tropical Pliicker relations characterize the MV cycles. 
A collection M, of integers is called a BZ datum of coweight (/ii, fa) if: 

(i) M, satisfies the tropical Pliicker relations. 

(ii) M, satisfies the edge inequalities ([5]). 

(iii) If /i. is the GGMS datum of P(M.), then fa — fa and fi wo = fa. 

Theorem 2.3 ( |K1| ). Let M, be a BZ datum of coweight {fa, fa). Then A(M m ) is an MV cycle 
of coweight (fa, fa). Moreover, all MV cycles arise this way. 

In particular, if A is an MV cycle and M 7 is the generic value o/D 7 on A, then M, is a BZ 
datum. 

2.5. MV polytopes. There is another combinatorial object to mention at this point. If A(fa) 
is an MV cycle of coweight (fa, fa) (by the above theorem and previous remarks, all are of this 
form), then the convex hull conv (fi,) is called an MV polytope of coweight (fa, fa). The 
above considerations show that if fa and M. are related as in |J4]), then the polytope is defined 
by inequalities involving the M 7 , 

conv (fa) — P(M,) := {a e % : (a, 7) > M 1 for all 7}. 

Moreover, this is a convex polytope with vertices /!.. 

So the MV polytope retains all of the information of the MV cycle and thus we have a bijection 
from MV cycles to MV polytopes. The following useful lemma due to Anderson [A] shows which 
MV cycles lie in the fibre of the convolution morphism. 

Lemma 2.4. Let A, /1, v G A+. Let A be an MV cycle of coweight (y — fa A) and P the associated 
MV polytope. 

Then A C Qr\ if and only if P C conv (W ■ A) and A C Qr^yt" if and only if P C v — 
conv (W ■ fa . 

Combining this lemma with Theorems 12. H 12.31 we see that the closures of the components of 
Tri\At v ) are of the form A(M t ) for M, from the following set of BZ data: 

MVj M := {M. a BZ datum : M roo . Ai = (A, w ■ A 4 ) for all i, 

M Ai = {v — //, Aj) for all i, 

^ P(M.) C conv (W ■ A) 

P(M.) C v - conv ( W ■ n) } 

Corollary 2.5. \MV^\ =c Amx . 

The first and second conditions of ([7]) are equivalent to P(M.) having coweight (y — fa A). 

In turns out that the third and fourth conditions of (O are difficult to use, even though they 
can be written out as a sequence of inequalities (see jKlj ). Instead we will use the following 
consequences. 

Lemma 2.6. Let P(M,) be an MV polytope of coweight (fa A) such that P(M,) C conv (W ■ A) 
for some A G A + , /i G A. 

Let i G / be such that l(wsi) > l(w). Then M w . Ai > M WSi . Ai . 
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Proof. We may choose a reduced word i for the longest element wq G W such that for some 
k, w\ = w and i — ik+i- By K2 , the difference M„,i. Ai — M W ^^. A . represents part of the 
i-Kashiwara datum for P{M % ). In particular this difference is positive. □ 

This lemma and its proof are a bit surprising. We have a very straightforward statement 
about the components of a BZ datum, but its proof relies on interpreting differences of these 
components as parts of the Kashiwara datum. 

In the case G = GL n , we can strengthen the lemma. Let 7, 6 G W ■ Aj be i element subsets of 
{1, . . . , n}. We say that -7 > (5 if ^/ — 0" is a sum of positive roots. This is equivalent to existence 
of an increasing bijection from 7 \ 8 to 5 \ 7. 

Proposition 2.7. Let P(M,) be an MV polytope of cow eight (/i, A) such that P(M,) C conv (W ■ 
A) /or some A G A + , // G A. 

Let 7, (5 G W ■ Aj fee smc/i Mat 7 > 5. T/ien M 7 > M 5 . 

Proof. Let {ai, . . . , a r } = 7 \ 5 and {fei, . . . , fe r } = <5 \ 7. Assume that ai < • • • < a r and 
b\ < ■ ■ ■ < b r . By hypothesis we have that a\ < b±, . . . a r < b r . 

First consider the case r — 1, so let a = ai,6 = fei. We may choose w G 5 n such that 
w({l, . . . , i}) = 7, w(i) — a, w(i + I) = 6. Then since a < b, l(wsi) > l(w). Also by construction 
w ■ Ai = 7, «7Si ■ Ai = 5. So by the lemma we see that M 1 > Ms as desired. 

Now, if r > 1, then we simply apply the above procedure r times to get a chain of inequalities 
which shows M 1 > Ms- □ 

It would be interesting to know if this result carries over to general G. 

3. Proof of the main result 

We now apply this theory to prove our main result. Everything which follows is specific to 
G = GL n . 

It will be convenient for this proof to think of our hives in a "less symmetric manner" . We 
introduce the notation HIVE^ := HIVEa mx , the only difference being that we will read the 
third edge backwards and hence record the successive differences as v. In particular, we have 

HIVE^ M = \F G Z a " : F satisfies the rhombus inequalities and 

F n -(k-l),0,k-l — Fn-k,0,k = Afe, Fi-l, n -(i-l),0 ~ -Pi,n-i,0 = Mi, ^Q,n-(fc-l),fc-l — ^0,n-fe,fe = ^k} 

3.1. A map from MV polytopes to Hives. We begin by defining a map <& : MV^ — > 
HIVE^. We define $(M.) to be the hive F with 

Fijk ■— Af{fc+l,...,fc+i} + v k+l+ i + ■■■ + v n . 

Proposition 3.1. is actually a hive with boundaries A,/i,ZA 

Proof. First, we check the boundary values. We have F n -k,o,k — M{k+i....,n}- But by the first 
condition from ([7]), we have that 

AI{k+i,...,n} = (A, wo • A„_ fe ) = A fe+ i + • • • + A„. 

Hence the boundary condition holds along the A edge. 

We also have Fi. „_,.() = Ms\ a + Vi+x + ■ ■ ■ + v n . Using the second condition from ([7]), we 
see that this means that 

Fi, n -ifi = V\ - jUl -\ VVi- Hi + Vi+l H Vn 

and hence that F i _ l n _( i _ 1 - ) — ^,71-1,0 — Mi as desired. 

Finally Fo, n -k,k = ^fe+i + • ■ ■ + Vn and so the v boundary condition holds as well. 
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Next we check the rhombus inequalities. We have 

Fi,j,k + Fi,j+l,k-l ~ (Fi+l,j,k-l + Fi—lJ+l,k) 

= M{k+i,...,k+i} + M{k,...,k+i-i} - M{k,...,k+i} - M{k+i,... : k+i-i} 

and the right hand side is nonpositive by the non-degeneracy inequality and hence the first 
rhombus inequality (l.i) holds. 

For the second rhombus inequality 

Fi,j,k + Fi+l,j-l,k — (Fi+l,j,k-l + FiJ-l,k+l) 

= M{k+l,...,k+i} + M{k+l,...,k+i+l} — M{k,...,k+i} — M{k+2,...,k+i+l}- 

Now by the tropical Pliicker relation, we see that 

M{k,...,k+i} + ^{fe+2,...,fc+i+l} > M{k,k+2,....k+i+l} + M{k+l...,k+i} 

(in particular ([6]) gives us that the RHS is the min of two terms, one of which is the LHS). Hence 

M{k+1 k+i} + M{k+l,...,k+i+l} — M{k,...,k+i} — M{ k+2 fc+»+l} 

< M{k+l,...,k+i} + M{ k+i k+i+1} - M{k,k+2,,,,,k+i+l} - M{k+l,...,k+i} < 

where the last inequality follows from Proposition 12 . 71 applied to the pair {fc + l,...,fc + i + l}< 
{fc, k + 2, . . . , k + i + 1}. Hence, we see that the second rhombus inequality (l.ii) holds. 
Finally, 

Fij : k + Fj+ij^—i — (F i: j +1 .k-i + -Fi+i,j-i,fc) 

= A^{fc+l,...,fc+i} + M{k,...,k+i} - M{k,...M+i-l} - M{h,...,h+i+l} + Vk+i+1 - Vk+i- 

By the same argument as above (except using that P(M.) C v — conv(W • /i)), we also see that 
this expression is non-positive. □ 

The definition of $ may look a bit ad-hoc, but it is actually a composition of some well-known 
bijections and inclusions. First, we take the i-Lusztig datum of the MV polytope with respect 
to the reduced word 1 • • • n — 11 • • ■ n — 2 • • • 1 (see |Klj ). Then, we use this Lusztig datum to 
construct a Gelfand-Tsetlin pattern. Finally we use this Gelfand-Tsetlin pattern to produce a 
hive following a well-known construction (see [BZj or for example |HKj ) . 

The map $ is in fact a bijection, since it is clearly injective and we know from Theorem 11.31 
and Corollary 12.51 that HIVE^ and MV^ M each have size c\^ x . Alternatively it is possible to 
write down an inverse map, but it is a bit involved to check that the resulting BZ datum satisfies 
the third and fourth conditions of (J7J- 

3.2. The components of the fibres. Recall the function H defined in section [TT3l First note 
that H is a well defined function on Qrx^ v . 

Proposition 3.2. Let M. £ MV^. The function H is constant on A{M.) x {t u } x {L } and 
its value there is $(Af.). 

Proof. First, note that we can write 

a,/3,7 : ctU/3U7={l,...,n} 

Let [g] G A(M.). Then 

H ijk ([g],t v ,l) = vail ± 9 •v a ®t" ■vp®v 1 J 

\a,/3,7 : aU/3U7={l,...,n} / 

= min M a + (v, 0) 

a,/3 : afl/3=0 
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where we use the fact that if vi, . . . , Vi G Wij k <S> /C are linearly independent, then val(«i + • • • + 
vi) = min(val(wi), . . . , val(v/)). 

To analyze the resulting min expression, fix a for the moment. Since v is dominant, we have 
that (is, j3) > (is, {r, . . . , n} \ a) (here r is chosen so that {r, . . . ,n} \ a has size j). Hence we 
may assume that f5 C {k + 1, . . . , n}. 

Now, a > {k + 1, . . . , n) \ j3 and so M a > M^ k+ i ^^p by Proposition 12.71 Hence we may 
assume that a = {k + 1, . . . , n} \ /3. 

Now we apply a similar trick, except using that is—P(M,) C conv(W-fi). Let S — {1, . . . , k, k+ 
i + 1, ...,n}. Then -a > S. Now, v - P(M.) is an MV polytope with BZ datum M' s = 
M_s + (is, 5). Hence by Proposition 12.71 

ML a > Mg 
M a + (u, -a) > Ms + (v, S) 

=> M a + (is, f3) > Af {fe+ i,..., fc+l} + (is, {k + i + 1, . . . , »}> 

and hence we see that to achieve the minimum, we should take a = {fc+1,. ..,& + £} and 

= {k+i+1, . . .,n}. In other words, we have H ljk (L, t v , L ) = M{ fe+lj ... ife+i } +is k+i+1 -\ \-is n 

for all L G A(M,), as desired. □ 

Proof of Theorem ] 1.4\ Let X be a component of Qr\^ x . Then by the results of section 2, 
xng rx x {t u } x {L } = A(M7) x {*"} x {L } 

for some BZ datum M # G MV^. Since H is G(0) invariant, the generic value of H on X equals 
its generic value on this intersection and hence its generic value on A(M,) x {t u } x {Lo}. By 
the above proposition, this value is <&(M.) which is a hive by Proposition 13. 11 Hence the generic 
value of H on any component is a hive with boundary values A, fi, \- So we get a map from the 
set of components to the set of hives. 

To see that this gives a bijection, we just note that this map is a composition of the bijections 

Comp(gr AMX ) -► Comp(m- M ») -> MV^ -► HIVE Vx . 

□ 



4. A CONJECTURAL GENERALIZATION 

4.1. The variety of fc-gons. We will now study the variety of fc-gons in Qr. Let A 1 , . . . , A fc G A+ 
be k dominant coweights. Then we define 

Gr x i...\k = {(Li, . . . , L k ) G Qr ' : L — > L-y — > ■ ■ ■ — > L k - X — ► L k , and L Q = L k } 

This is the variety of geodesic fc-gons in the Bruhat-Tits building with side lengths A 1 , . . . , A fc , 
all vertices special, and first vertex Lq. 

As before, from the geometric Satake correspondence we have the following result. 

Theorem 4.1. The number of components of Gr\i...\k of dimension (p, A 1 + • ■ • + A fe ) equals 
the dimension of (V\i (8> • • • <8> V\k) G . 

As before, in the case G = GL n , Haines [H] has recently shown that all components of this 
variety are of this dimension. 
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4.2. The fc-hives. Now we will describe a generalization of hives which is due to Knutson-Tao- 
Woodward [KTWj in the case when k = 4 and to A. Henriques in the general case (personal 
communication). We consider the set 

A J; := {(*i, . . . , i fc ) S N k : ix + ■ ■ ■ i k = n} 

We say that a function F : Ajj — > Z satisfies the octahedron recurrence if for any v = 

(vx, . . . , Ufe) £N k such that v% H 1- v k = n — 2 and for any i < j < r < s (in the cyclic order 

on {1, . . . , k}), we have 

(8) min ( 

where ej is the vector (0, . . . , 1, . . . , 0) with a 1 in the ith position and Os elsewhere. The name 
"octahedron recurrence" comes from the n — 4 case where A^ is the set of integer points in a 
tetrahedron of size k and we have one condition |[8]) for each unit octahedron in A*. 

As before, two functions are considered equivalent if their difference is constant. A fc-hive is 
an equivalence class of functions F which restrict to hives on all of their 2-faces and satisfy the 
octahedron recurrence. 

The boundary value of a hive is A 1 , . . . , A fc where A* = -Fo.... j-i.n-j+i,...o — Fo,...,j,n-j,...,Oi so 
A 1 records the successive differences along the edge from ne^-i to nej. 
The case of 4-hives has studied by Knutson-Tao- Woodward. 

Theorem 4.2 ([KTWJ). The number of 4-hives with boundary values A 1 , A 2 , A 3 , A 4 equals the 
dimension of (V\i ® V\i ® V\3 ® V\i) G 

The general result that fc-hives count tensor product invariants seems to be known to experts, 
though no proof appears in the literature. A combinatorial model related to fc-hives has been 
developed by A. Postnikov (personal communication). 

A "non-tropical" version of the octahedron recurrence 1(5)) appears in the work of Fock- 
Goncharov |FGj . where it describes relations between coordinates on the product of k copies 
of the base affine variety for GL n . 

4.3. Components of the variety of fc-gons and fc-hives. For (ix, ...,ij.) £ A*, we define 
£,i 1 ..-i k to be a basis vector for the copy of the determinant representation inside Va (i ® • • -® VA ifc ■ 

Define the function 

H il ... ik ([gx], . . ■ , [ffk]) := val ((g u ...,g k )- 

The general setup of section [2TTI applies to show that H^...^ is a well-defined function Gr k — > Z. 
We will consider the restriction of H to the subvariety Gr\i...\k. 

Conjecture 4.3. The generic value of H on each component of Qr\i...\k is a k-hive and this 
gives a bijection between the set of components of Gr\i...\k and the set of k -hives with boundary 
values A 1 , . . . , X k . 

As supporting evidence for this conjecture, let us mention that the equation ([8} can be see 
as the tropicalization of a equation involving minors of matrices in G(/C) (the same minors as in 
|FG] ) . A similar observation lead to the tropical Plucker relations in [Klj . 

4.4. An application of the conjecture. There is an interesting application of the fc = 4 case 
of the conjecture (this is the first open case). As shown in [KTWj . looking at the faces of all 
4-hives with boundary A, /i, v, x, gives a bijection 

(JHIVE^ x fflVE^ IjHIVE^ x HIVE*, 

5 7 
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In |HKj . we showed that this bijection realizes the associativity constraint in the category of gl n - 
crystals. Combining Coniecture l4.3l with an extension of the work of Braverman-Gaitsgory [BGJ, 
would allow one to reprove this result in a geometric manner. This would be a improvement 
over the current proof which proceeds combinatorially via the theory of Young Tableaux. 
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